package com.example.demo;

import java.util.Arrays;
import java.util.Scanner;

public class Test2 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int k=5;
        int n=10;
//        int k=0;
//        int n=0;
//        System.out.println("请输入您要获取最小值的个数k");
//        while(scanner.hasNext()){
//            int val=scanner.nextInt();
//            if(val<=0){
//                System.out.println("请输入大于0的数字");
//                continue;
//            }
//            k=val;
//            break;
//        }
//        System.out.println("请输入您的样本总数量n");
//        while(scanner.hasNext()){
//            int val=scanner.nextInt();
//            if(val<=0){
//                System.out.println("请输入大于0的数字");
//                continue;
//            }
//            if(val<k){
//                System.out.println("总数量n必须大于k："+k);
//                continue;
//            }
//            n=val;
//            break;
//        }
        int i=0;
        Integer[] arr=new Integer[n];
        System.out.println("请输入样本集合");
        while(scanner.hasNext()){
            Integer num=scanner.nextInt();
            if(i==0){
                arr[0]=num;
            }else {
                insertSort(arr,num,i);
            }
            i++;
            if(i>=n){
                break;
            }

        }
        System.out.print("您输入的最小值集合为:");
        for(int v=0;v<k;v++){
            System.out.print(arr[v]+ " ");
        }
    }

    private static void insertSort(Integer[] arr, Integer inputVal,Integer existNum) {
//        for(int i=existNum;i>=0;i--){
            arr[existNum]=inputVal;
            for(int j=existNum;j>0;j--){
                if(arr[j]<arr[j-1]){
                    int tmp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=tmp;
                }
            }

//        }
    }
}
